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Abstract. Let V be a symplectic vector space of dimension 2n. Given a partition A with at most n 
parts, there is an associated irreducible representation Sm (V) of Sp(V). This representation admits 
a resolution by a natural complex L^, which we call the Littlewood complex, whose terms are 
restrictions of representations of GL(V). When A has more than n parts, the representation Sr^i(V) 
is not defined, but the Littlewood complex L\ still makes sense. The purpose of this paper is to 



compute its homology. We find that either L$ is acyclic or that it has a unique non-zero homology 
group, which forms an irreducible representation of Sp(V). The non-zero homology group, if it 
exists, can be computed by a rule reminiscent of that occurring in the Borel-Weil-Bott theorem. 
This result can be interpreted as the computation of the "derived specialization" of irreducible 
representations of Sp(oo), and as such categorifies earlier results of Koike-Terada on universal 
character rings. We prove analogous results for orthogonal and general linear groups. Along the 
way, we will see two topics from commutative algebra: the minimal free resolutions of determinantal 
ideals and Koszul homology. 
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1. Introduction 

1.1. Statement of main theorem. Let V be a symplectic vector space over the complex num- 
bers of dimension 2n. Associated to a partition A with at most n parts there is an irreducible 
representation Sm(F) of Sp(V), and all irreducible representations of Sp(V) are uniquely of this 
form. The space Sm(V) can be defined as the quotient of the usual Schur functor S A (V) by the 
sum of the images of all of the "obvious" Sp(V)-linear maps S^V) — > S\(V), where fi can be 
obtained by removing from A a vertical strip of size two. In other words, we have a presentation 

S M 0/)^S A (V)^S [A] (V)^0. 
Va*=(i»i) 

This presentation admits a natural continuation to a resolution = L,(V), which we call the Lit- 
tlewood complex. It can be characterized as the minimal resolution of Sm(7) by representations 
which extend to GL(V). 
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When the number of parts of A exceeds n, it still makes sense to speak of the complex 
even though there is no longer an associated irreducible Spg(V) (see §1.2 for a simple example). 
However, is typically no longer exact in higher degrees. A very natural problem is to compute 
its homology, and this is exactly what the main theorem of this paper accomplishes: 

Theorem 1.1.1. The homology of is either identically zero or else there exists a unique i for 
which Hj(L^) is non-zero, and it is then an irreducible representation o/Sp(V). 

In fact, there is a procedure, called the modification rule (see §3.4), which allows one to com- 
pute exactly which homology group is non-zero and which irreducible representation it is. This rule 
can be phrased in terms of a certain Weyl group action, and, in this way, the theorem is reminiscent 
of the classical Borel-Weil-Bott theorem. There is also a more combinatorial description of the 
rule in terms of border strips. See Theorem 3.5.1 for a precise statement of the theorem. 

We prove analogous theorems for the orthogonal and general linear groups, but for clarity of 
exposition we concentrate on the symplectic case in the introduction. An analogous result for the 
symmetric group can be found in [SSI, Proposition 7.4.3]; this will be elaborated upon in [SS2]. 

1.2. An example. Let us now give the simplest example of the theorem, when A = (1, 1). If n > 2 
then the irreducible representation Sn ]i(V) is the quotient of Sn ^(V) = /\ V by the line spanned 
by the symplectic form (where we identify V with V* via the form). The complex is thus 

> -> C ->• f\ 2 V, 

the differential being multiplication by the form. This complex clearly makes since even if n < 2. 
When n = 0, the differential is surjective, and Hi = C, the trivial representation of Sp(V). 
When n = 1, the differential is an isomorphism and all homology vanishes. And when n > 2, the 
differential is injective and Ho = S[i t x](V). More involved examples can be found in §3.6. 

1.3. Representation theory of Sp(oo). The proper context for Theorem 1.1.1 lies in the repre- 
sentation theory of Sp(oo). We now explain the connection, noting, however, that the somewhat 
exotic objects discussed here are not used in our proof of Theorem 1.1.1 and do not occur in the 
remainder of the paper. Let Rep(Sp(oo)) denote the category of "algebraic" representations 1 of 
Sp(oo). This category was first identified in [DPS], where it is denoted T . It is also studied from 
a slightly different point of view in [SS2]. As shown in [SS2], there is a specialization functor 

Ty. Rep(Sp(oo)) ->• Rep(Sp(V)). 

This functor is right exact, but not exact — the category Rep(Sp(oo)) is not semi-simple. The 
Littlewood complex L^(C°°) makes sense, and defines a complex in Rep(Sp(oo)). It is exact in 
positive degrees and its Ho is a simple object Sm(C°°); all simple objects are uniquely of this 
form. The Schur functor Sa(C°°), as an object of Rep(Sp(cx))), has two important properties: it is 
projective and it specializes under Ty to Sa(V). We thus see that L^(C°°) is a projective resolution 
of Sm(C°°) and specializes under Ty to L.(V). We therefore have the following observation, which 
explains the significance of the Littlewood complex from this point of view: 

Proposition 1.3.1. We have L^(V) = LTy(S^x\ (C°°)), i.e., L^(V) computes the derived special- 
ization of the simple object S[a](C°°) to V . 

We can thus rephrase Theorem 1.1.1 as follows: 

Theorem 1.3.2. Let M be an irreducible algebraic representation of Sp(oo). Then Lry(M) is 
either acyclic or else there is a unique i for which LTy(M) is non-zero, and it is then an irreducible 
representation of Sp(V). 

^Technically, we should use the "pro" version of the category, which is opposite to the more usual "ind" version 
of the category. See [SS2] for details. 
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The symplectic Schur functors S^j exhibit stability for large dimensional vector spaces (as ex- 
plained in [KT], but see also [EW] and [HTW]), but not in general, in contrast to the usual Schur 
functors. A general strategy for dealing with problems involving symplectic Schur functors is to 
pass to the stable range (e.g., work with C°°), take advantage of the simpler behavior there, and 
then apply the specialization functor to return to the unstable range. For this strategy to be viable, 
one must understand the behavior of the specialization functor. This was one source of motivation 
for this project, and is accomplished by Theorem 1.3.2. 

1.4. Relation to results of Koike Terada. Theorem 1.3.2 categorifies results of [KT], as we 
now explain. In [KT], a so-called universal character ring A is defined, and a ring homomorphism 
7r ("specialization") from A to the representation ring of Sp(V) is given. A basis sm of A is given 
and it is shown that the image under ir of s™ is either or (plus or minus) the character of an 
irreducible representation of Sp(V). In fact, A is the Grothendieck group of Rep(Sp(oo)), tt is the 
map induced by the specialization functor Ty and sm is the class of the simple object Sm(C°°) in 
the Grothendieck group. Thus the K-theoretic shadow of Theorem 1.3.2 is precisely the result of 
[KT] on specialization. However, we note that our proof depends on [KT] . 

1.5. Koszul homology and classical invariant theory. Theorem 1.1.1 can be reinterpreted 
as the calculation of the homology groups of the Koszul complex on the generators of an ideal 
which arises in classical invariant theory. This will be explained in §3.2 (see also §4.2 and §5.2 for 
the orthogonal and general linear groups). For now, we remark that Koszul homology seems to 
be remarkably difficult to calculate, even for well-behaved classes of ideals, such as determinantal 
ideals. Very few cases have been worked out explicitly; we point to [AH] for the case of codimension 
2 perfect ideals, and [SW] for the case of codimension 3 Gorenstein ideals. Both of these classes 
of ideals are determinantal. They are singled out because their Koszul homology modules are 
Cohen-Macaulay (this property fails for all other determinantal ideals). 

1.6. Resolutions of determinantal ideals. In §2.5, we will see how the interpretation of Theo- 
rem 1.1.1 in terms of Koszul homology in §1.5 can also be interpreted in terms of the minimal free 
resolutions of certain modules M\ supported on the determinantal varieties defined by the Pfaffi- 
ans of a generic skew-symmetric matrix. The coordinate ring of the determinantal variety is the 
submodule and so the computation of its resolution becomes a special case of Theorem 1.1.1, 
and therefore realizes this classical resolution as the first piece of a much larger structure. The or- 
thogonal group and general linear group correspond to determinantal varieties in generic symmetric 
matrices and generic matrices, respectively. We refer the reader to [Wey, §6] for the calculation of 
the minimal free resolutions of the coordinate rings of determinantal varieties. We will generalize 
this method to handle the entire module M. 

1.7. Overview of proof. There are three main steps to the proof: 

(a) We first establish a combinatorial result, relating Bott's algorithm for calculating cohomology 
of irreducible homogeneous bundles to the modification rule appearing in the main theorem. 

(b) We then introduce a certain module M\ over the polynomial ring A = Sym(/\ 2 E) (where E is 
an auxiliary vector space), and compute its minimal free resolution. The main tools are step 
(a), the Borel-Weil-Bott theorem and the geometric method of the third author. 

(c) Lastly, we identify M\ with the Sn\ (y)-isotypic piece of the ring B = Sym(V ®E). The results 
of step (b) and the specialization homomorphism on K-theory (see [Koi], [KT], [Wen]) are used 
to get enough control on M\ to do this. Once the identification is made, the results of step (b) 
give the minimal free resolution of B as an ^-module. 

The theorem then follows, as the Littlewood complex can be identified with a piece of the minimal 
free resolution of B over A. 
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1.8. Notation and conventions. We always work over the complex numbers. It is possible to 
work over any field of characteristic 0, but there does not seem to be any advantage to doing so. We 
write £(X) for the number of parts of a partition A. The rank of a partition A, denoted rank(A), is 
the number of boxes on the main diagonal. We write A^ for the transpose of the partition A. We will 
occasionally use Frobenius coordinates to describe partitions, which we now recall. Let r = rank(A). 
For 1 < i < r, let cij (resp. hi) denote the number of boxes to the right (resp. below) the ith diagonal 
box, including the box itself. Then the Frobenius coordinates of A are (a\, . . . , a r \bi, . . . , b r ). We 
denote by c£ „ the Littlewood-Richardson coefficients, i.e., the coefficient of the Schur function s\ in 
the product s^s^. For the relevant background on partitions, Schur functions, and Schur functors, 
we refer to [Mac, Chapter 1] and [Wey, Chapters 1, 2]. 

2. PRELIMINARIES 

2.1. The geometric technique. Let X be a smooth projective variety. Let 

0— > e — > rj — >0 

be an exact sequence of vector bundles on X, with e trivial, and let V be another vector bundle on 
X. Put 

A = H°(X, Sym(e)), M = H°(X, Symfa) 8> V). 

Then A is a ring — in fact, it is the symmetric algebra on H°(X, e) — and M is an A- module. The 
following proposition encapsulates what we need of the geometric technique of the third author. 
For a proof, and a stronger result, see [Wey, §5.1]. 

Proposition 2.1.1. Assume H J (X, '(£) <8> V) = for i < and all j. Then we have a natural 
isomorphism 

Tor, A (M,C) = QW(X, A i+j (0 ® V). 

j>o 

2.2. The Borel Weil Bott theorem. Let U be the set of all integer sequences (oi, 02, . . .) which 
are eventually 0. We identify partitions with non-increasing sequences in IA (such sequences are 
necessarily non-negative). For i > 1, let Sj be the transposition which switches ai and aj+i, and let 
6 be the group of automorphisms of U generated by the Sj. The group & is a Coxeter group (in 
fact, the infinite symmetric group), and admits a length function £: <B — > Z>o- By definition, the 
length of w G & is the minimum number £(w) so that there exists an expression 

(2.2.1) w = s h ■ ■ ■ s ie ( w y 

Alternatively, £(w) is the number of inversions of w, interpreted as a permutation. 

We define a second action of 6 on W, denoted •, as follows. For w G S and A G U we put 
w • A = w(X + p) — p, where p = (—1, —2, . . .). In terms of the generators, this action is: 

Si • (. . . ,a,i,a i+ i, ...) = (... ,a i+ i - l,Oi + 1, . . .). 

Let A be an element of IA. Precisely one of the following two possibilities occurs: 

• There exists a unique element w of (3 such that w • A is a partition. In this case, we call A 
regular. 

• There exists an element w 7^ 1 of © such that w • A = A. In this case, we call A singular. 
Bott's algorithm [Wey, §4.1] is a procedure for determining if A is regular. It goes as follows. 
Find an index i such that Aj+i > Aj. If no such index exists, then A is a partition and is regular. 
If Aj+i — Aj = 1 then A is singular. Otherwise apply to A and repeat. Keeping track of the Sj 
produces a minimal word for the element w in the definition (2.2.1). In particular, it is important 
to note that we have a choice of which index i to pick in the first step. Different choices lead 
to different minimal words, but the resulting partition and permutation are independent of these 
choices. 
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Let E be a vector space and let X be the Grassmannian rank n quotients of E. (We assume 
dimE > n, obviously.) We have a tautological sequence on X 

(2.2.2) 0^K^E®O x ^Q^0, 

where Q has rank n. For a partition A with at most n parts and a partition \x, let (A \ n //) be the 
element of U given by (Ai, . . . , A n , fJ*i,[J>2, ■ ■ • )• The Borel-Weil-Bott theorem [Wey, §4.1] is then: 

Theorem 2.2.3 (Borel-Weil-Bott). Let A be a partition with at most n parts, let [i be any partition 
and let V be the vector bundle S\(Q) ® 8^(71) on X. 

• Suppose (A \ n fj.) is regular, and write w • (A \ n fi) = a for a partition a. Then 



B l (X, V) 



S a (E) ifi = l(w) 
otherwise. 



• Suppose (A \ n fi) is singular. Then W(X,V) = for all i. 

Remark 2.2.4. If %) > rank(ft) then V = 0. Similarly, if 1(a) > dim(-E) then S a {E) = 0. 
These problems disappear if dim(£^) is sufficiently large compared to A and /x; in fact, the situation 
becomes completely uniform when dim(E) = oo. □ 

2.3. Resolution of the second Veronese ring. In our treatment of odd orthogonal groups, we 
need to know the resolution for the second Veronese ring in a relative setting. We state the relevant 
result here, so as not to interrupt the discussion later. 

Let X be a variety and let 1Z be a vector bundle on X. Let tt: P(7Z) — > X be the associated 
projective space bundle of one dimensional quotients of 1Z. Let tt*(TZ) — » C be the universal rank 
one quotient. Define £ to be the kernel of the map SymV*ft) -> Sym 2 (£). The result we need is 
the following: 

Proposition 2.3.1. Let a be or 1. We have 

0R% t (A !+3 (o®n = ©w, 

jez ai 

where the sum is over those partitions fi such that fj, = fjj , rank(/z) = a (mod 2) and i = — 
rank(/i)). 

Proof. This is a relative version of the calculation of the minimal free resolution (over Sym(C/)) 
of the second Veronese ring M(U) = d>o Sym 2d (U) (a = 0) and its odd Ver onese module 
M(U)i = © d>0 Sym 2d+1 (U) (a = 1), where U is some vector space. 

The case a = is contained in [Wey, Theorem 6.3.1(c)]. Now we calculate the case a = 1. Note 
that it is functorial in 1Z, so due to the stability properties of Schur functors, if we calculate the 
resolution for rankC/ = N, the same result also holds for rankf/ < N. So it is enough to handle 
the case that rankC/ is odd, but arbitrarily large. 

Consider the total space of 0(— 2) on ~P(U) with structure map ir: 0(—2) — > P(£7)> an< ^ define 
C = 7r*£> P(£/) (l). Also consider the map p: 0(-2) -> Spec(Sym([/)). Then M(C/) a = p*(£® a ). 
Using this setup and [Wey, Theorem 5.1.4], we see that the Ext dual [Wey, Proposition 1.2.5] of 
M(U)o is M(U)i when rankC/ is odd. All of the partitions /x in the free resolution of M(U)o fit in 
a square of size rank U, and on the level of the partitions that index the Schur functors appearing 
in the free resolution, this duality amounts to taking complements within this square, and then 
reversing the direction of the arrows, hence the result follows. □ 

Remark 2.3.2. Let e = Sym 2 (7r*7£) and r\ = Sym 2 (£), so that we have an exact sequence 

0— !►<!;—)►£— ^7/— s-0. 
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The ring 7r*(Sym(7/)) is identified with Sym(Sym 2 (7£)), i.e., the projective coordinate ring of the 
second Veronese of P(7Z). By a relative version of the geometric method, its minimal locally free 
resolution is computed by R7r*(/\*(£)), i.e., the sheaves appearing in the proposition. □ 

2.4. A criterion for degeneration of certain spectral sequences. Let tt: X' — > X be a map 

of proper varieties and let V be a coherent sheaf on X' . We say that (tt,V) is degenerate if the 
Leray spectral sequence 

E^' = ff(X,R%*(V)) H i+j (X,V) 

degenerates at the second page. The following is a simple criterion for degeneracy that applies in 
our one case of interest: 

Lemma 2.4.1. Suppose that a group G acts on X and X' and that tt and V are G-equivariant. 
Suppose furthermore that the G-module @^ ■ H l (X, R J 7T*(V)) is semi-simple and multiplicity-free. 
Then (tt, V) is degenerate. 

Proof. The differentials of the spectral sequence are G-equivariant, and thus forced to vanish. □ 

2.5. A lemma from commutative algebra. We now give a very simple lemma that allows us 
to interpret Koszul homology groups as Tor's. This is useful since we are ultimately interested in 
certain Koszul homology groups, but the geometric technique computes Tor's. 

Let B be a graded C-algebra and let U be a homogeneous subspace of B. We can then form 
the Koszul complex K, = B ® /\'U. If f\, . . . , f n is a basis for U then K. is the familiar Koszul 
complex on the /j. Let A = Sym(J7), so that there is a natural homomorphism A B. We then 
have the following result: 

Lemma 2.5.1. There is a natural identification Tor^(S,C) = Hj(K.). 

Proof. We can resolve C as an A-module using the Koszul resolution A (g> f\'U. Tensoring over A 
with B gives K,, and is also how one computes Tor^(i3, C). □ 

3. Symplectic groups 

3.1. Representations of SpfV). Let (V, w) be a symplectic space of dimension 2n (here cu € 
f\ V* is the symplectic form, and gives an isomorphism V = V*). As stated in the introduction, 
the irreducible representations of Sp(V) are indexed by partitions A with £(X) < n (see [FH, 
§17.3]). We call such partitions admissible. For an admissible partition A, we write Sp^V) for 
the corresponding irreducible representation of Sp(V). 

3.2. The Littlewood complex. Let £ be a vector space. Put U = A E, A = Sym(ET) and 
B = Sym(£' ® V). Consider the inclusion U C B given by 

f\ 2 E C f\ 2 E <g> f\ 2 V C Sym 2 (£ ® V), 

where the first inclusion is multiplication by uj. This inclusion defines an algebra homomorphism 
A — > B. Put C = B ®a C; this is the quotient of B by the ideal generated by U. We have maps 

Spec(C) ->■ Spec{B) -> Spec(^). 

We have a natural identification of Spec(-B) with the space Hom(£', V) of linear maps ip : E — > V and 
of Spec(>l) with the space f\ 2 (E)* of anti-symmetric forms on E. The map Spec(l?) — > Spec(^4) 
takes a linear map tp to the form ip*(uj). The space Spec(C), which we call the Littlewood 
variety, is the scheme-theoretic fiber of this map above 0, i.e., it consists of those maps tp for 
which tp* (oj) = 0. In other words, Spec(C) consists of maps <p: E V such that the image of tp is 
an isotropic subspace of V. 
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Let K.(-E) = B ® /\'U be the Koszul complex of the Littlewood variety. We can decompose this 
complex under the action of Gh(E): 

K.{E)= S X {E)®L X . 

^(A)<dimE 

The complex L x is the Littlewood complex, and is independent of E (so long as dirri-E > £(X)). 
By [How, Theorem 3.8.6.2], its zeroth homology is 

(3.2.1) K (L X .) = i S[X]iV) ^ A ^ admissible 

I otherwise 

By Lemma 2.5.1, we have Hj(K.) = Toif(B, C), and so we have a decomposition 

(3.2.2) Torf(B,C)= S X (E) ®Ri(L x ). 

£(A)<dimE 

Applied to i = 0, we obtain 

(3.2.3) C= S X (E)®S [X] (V). 

admissible A 

Remark 3.2.4. It is possible to compute the terms of L x explicitly. Let Q-i be the set of partitions 
A whose Frobenius coordinates (a%, . . . , a r \b\, . . . , b r ) satisfy aj = b{ — 1 for each i (see §3.5 for further 
discussion of this set). Then 

L i = S V^)' 

\fi\=2i 

If A is admissible then the higher homology of vanishes (see Proposition 3.3.1 below), and so, 
taking Euler characteristics, we get an equality in the representation ring of Sp(V): 

[ S [A](^)]= E (-1) ImI/2 [Sa/ m (^)]. 

The significance of this identity is that it expresses the class of the irreducible Sm(F) in terms of 
representations which are restricted from GL(V). It is due to Littlewood [Lit, p. 295] (see also [KT, 
Prop. 1.5.3(2)]), and is why we name the complexes L x after him. □ 

3.3. A special case of the main theorem. Our main theorem computes the homology of the 
complex L x . We now formulate and prove the theorem in a particularly simple case. We mention 
this here only because it is worthwhile to know; the argument is not needed to prove the main 
theorem. 

Proposition 3.3.1. Suppose A is admissible. Then 

I otherwise. 

Proof. Choose E to be of dimension n. By Lemma 3.3.2 below, K.(E') has no higher homology. It 
follows that L x does not either. The computation of Ho(L^) is given in (3.2.1). □ 

Lemma 3.3.2. Suppose dirnE 1 < n. Then U C B is spanned by a regular sequence. 

Proof. It suffices to show that dimSpec(C) = dimSpec(-B) — dimf/ '. Put d = dim£\ Observe that 
the locus in Spec(C) where tp is injective is open. Let IGr(d, V) be the variety of d-dimensional 
isotropic subspaces of V, which comes with a rank d tautological bundle 1Z C V CiGr(<2,v)- There 
is a natural birational map from the total space of Hom(E, 7Z) to Spec(C), and thus Spec(C) has 
dimension 2nd — ^d(d — 1). As dimSpec(-B) = 2nd and dim [7 = \d(d — 1), the result follows. □ 
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3.4. The modification rule. We now associate to a partition A two quantities, i2n{X) and T2 n (A), 
which will be used to describe the homology of (Recall that 2n = dimTA) We give two 
equivalent definitions of these quantities, one via a Weyl group action and one via border strips. 

We begin with the Weyl group definition following [Wen, §1.5]. Recall that in §2.2 we defined 
automorphisms Si of the set IA of integer sequences, for i > 1. We now define an additional 
automorphism: so negates a$. We let W be the group generated by the s,, for i > 0. Then W is a 
Coxeter group of type BCqo, and, as such, is equipped with a length function I: W — > Z>o, which 
is defined just as in (2.2.1). Let p = (— (n + 1), — (n + 2), . . .). Define a new action of W on U by 
w • A = w{\ + p) — p. On & this action agrees with the one defined in §2.2, despite the difference 
in p. The action of sq is given by 

s • («i,a2, • • •) = (2n + 2 - ai,a 2 , . . .). 
Given A G U, exactly one of the following two possibilities hold: 

• There exists a unique element w G W such that iu«A' = py is a partition and p is admissible. 
We then put ^2n(A) = £(w) and T2 n (A) = p. 

• There exists a non-identity element w G W such that w A' = A' . We then put i2n(X) = oo 
and leave T2 n (A) undefined. 

Note that if A is an admissible partition then we are in the first case with w = 1, and so i2n{X) = 
and r 2n (A) = A. 

We now give the border strip definition following [Sun, §5] (which is based on [Kin]). If £(X) < n 
we put Z2n(A) = and T2 n (A) = A. Suppose £(X) > n. Recall that a border strip is a connected 
skew Young diagram containing no 2 x 2 square. Let R\ be the connected border strip of length 
2(l(X) — n — 1) which starts at the first box in the final row of A, if it exists. If R\ exists, is non- 
empty and X\R\ is a partition, then we put 22n(A) = c(R\) +i2n(X\R\) and r 2n (A) = T2 n (A\i?A), 
where c(R\) denotes the number of columns that R\ occupies; otherwise we put i2n(X) = oo and 
leave T2 n (A) undefined. 

Remark 3.4.1. There is an alternative way to think about removing R\ in terms of hooks. Given 
a box b in the Young diagram of A, recall that the book of b is the set of boxes which are either 
directly below b or directly to the right of b (including b itself). The border strips R of A that 
begin at the last box in the first column, and have the property that A \ R is a Young diagram, 
are naturally in bijection with the boxes in the first column: just take the box 6r in the same row 
where R ends. The important point is that the size of this border strip is the same as size of the 
hook of and removing R is the same as removing the hook of bji and shifting all boxes below 
this hook one box in the northwest direction. This is illustrated in the following diagram: 



r r 

The shaded boxes indicate the border strip (left diagram) and hook (right diagram). □ 

The agreement of the above two definitions may be known to some experts, but we are unaware 
of a reference, so we provide a proof. 

Proposition 3.4.2. The above two definitions agree. 

Proof. Suppose that we are removing a border strip R\ of size 2(£(X) — n — 1) from A which begins 
at the first box in the final row of A. Let c = c(R\) be the number of columns of R\. The sequence 
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(s c _is c _2 • • • si so) • A f is 



(A+-l ! A t 3 -l J ...,At-l,2n + 2-A t 1 + C -l ! A+ +1 ,A; 



'c+2' 



•••) 



and these are the same as the column lengths of A \ R\ . 

Conversely, if we use the Weyl group modification rule with w € W, then the expression (2.2.1) 
for w must begin with sq: if we apply any Sj with i > 0, then we increase the number of inversions 
of the sequence, so if we write ws-i = v, then i(v) = l{w) + 1 [Hum, §5.4, Theorem], so the resulting 
expression for w will not be minimal. If we choose i maximal so that w = w'si-i ■ ■ ■ s\Sq with 
£(w) = £(w') + i, then we have replaced the first column of A with 2n + 2 — \\ and then moved it 
over to the right as much as possible (adding 1 to it each time we pass a column and subtracting 
1 from the column we just passed) so that the resulting shape is again a Young diagram. This is 
the same as removing a border strip of length 2(£(X) — n — 1) with i columns. □ 

Finally, there is a third modification rule, defined in [KT, §2.4]. We will not need to know the 
statement of the rule, but we will cite some results from [KT], so we need to know that their rule 
is equivalent to the previous two. The equivalence of the rule from [KT, §2.4] with the border strip 
rule comes from the fact that both rules were derived from the same determinantal formulas (see 
[KT, Theorem 1.3.3] and [Kin, Footnote 18]). 

3.5. The main theorem. Our main theorem is the following: 

Theorem 3.5.1. For a partition A and an integer i we have 



In particular, i/i2n(A) = oo then L. is exact. 

Remark 3.5.2. Consider the coordinate ring R of rank < 2n skew-symmetric matrices; identifying 
E with its dual, this is the quotient of A by the ideal generated by 2(n + 1) x 2(n + 1) Pfaffians. A 
description of the resolution of R over A can be found in [Wey, §6.4] and [JPW, §3] . On the other 
hand, R is the Sp(F)-invariant part of B, and so the above theorem, combined with (3.2.2), shows 
that S\(E) appears in its resolution if and only if T2 n (A) = 0. Thus the modification rule gives 
an alternative description of the resolution of R. It is a pleasant combinatorial exercise to show 
directly that these two descriptions agree. While the description in terms of the modification rule 
is more complicated, it has the advantage that it readily generalizes to our situation. □ 

The proof of the theorem will take the remainder of this section. We follow the three-step plan 
outlined in §1.7. Throughout, the space V is fixed and n = \ dim(V). 

Step a. Let Q-\ be the set of partitions A whose Frobenius coordinates (a±, . . . ,a r \b%, . . . ,b r ) satisfy 
a i = bi — 1 for all i. This set admits an inductive definition that will be useful for us and which 
we now describe. The empty partition belongs to Q—\. A non-empty partition /i belongs to Q-x if 
and only if the number of rows in [i is one more than the number of columns, i.e., l{jx) = fii + 1, 
and the partition obtained by deleting the first row and column of /i, i.e., (^2 — 1, • • • , l^iu) — 1), 
belongs to Q-\. The significance of this set is the plethysm 



(see [Mac, I.A.7, Ex. 4]). 

Let A be a partition with £(X) < n. We write (A|/x) in place of (A | n fj) in this section. Define 

Si (A) = {n G Q-i such that (A|/x) is regular} 

S2(A) = {partitions a such that T2 n (a) = A}. 




A*(A 2 (£)) = s,(E) 



A»eQ_i 
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Lemma 3.5.3. Let p be a non-zero partition in Si (A) and let v be the partition obtained by removing 
the first row and column of p. Then v also belongs to Si (A). Furthermore, let w (resp. w' ) be the 
unique elements of W such that a = w(X\p) (resp. (3 = w' • is a partition. Then the border 

strip R a is defined (see §3.4) and we have the following identities: 

\R a \ = 2p 1 , a\R a = /3, c(R a ) = p\ + £(w') - £(w). 

Proof. Suppose that in applying Bott's algorithm to (A|//) the number p\ moves r places to the 
left. Thus, after the first r steps of the algorithm, we reach the sequence 

(Ai,...,A 

n—ri Pi r t ^n— r+1 "i" 1) • • • j A n + 1, /i2, • • • , Pl{ji))- 

Notice that the subsequence starting at A n _ r+ i + 1 is the same as the subsequence of {X\v) starting 
at A n _ r +i, except 1 has been added to each entry of the former. It follows that Bott's algorithm 
runs in exactly the same manner on each. In particular, if (A|^) were not regular then (A|//) 
would not be either; this shows that v belongs to Si (A). Suppose that Bott's algorithm on (A|i/) 
terminates after N = £(w') steps. By the above discussion, Bott's algorithm on (X\p) terminates 
after N + r = £(w) steps, and we have the following formula for a: 

( 



Aj 1 < i < n — r 

/tii — r i = n — r + 1 
p\-i + 1 n-r + 2<i<n + pi + l 



Since £(a) = n + pi + 1, the border strip R a has 2pi boxes. Using Remark 3.4.1, we see that R a 
exists since the box in the (n — r + l)th row and the first column has a hook of size 2(£{ot) — n — 1). 
Furthermore, a \ R a = (3 and c(R a ) = fi± — r. Since r = £(w) — £(w'), the result follows. □ 

Lemma 3.5.4. Let v belong to Si (A) and suppose that w' £ W is such that w' • (A|^) = f3 is a 
partition. Let a be a partition such that R a is defined and a\R a = (3. Then there exists a partition 
fi G Si (A) and an element w € W such that w • (A|/tt) = a, and the partition obtained from \i by 
removing the first row and column is v . 

Proof. Reverse the steps of Lemma 3.5.3. □ 

Proposition 3.5.5. There is a unique bisection Si (A) —> S2(A) under which fx maps to a if there 
exists iuGS such that w • (A|//) = a; in this case, £(w) + «2n(o ; ) = \\lA- 

Proof. Let \x be an element of Si (A) and let w G W be such that w • (A|/tt) = a is a partition. We 
show by induction on \n\ that a belongs to S2(A) and that £{w) + ?2n(a) = \\^\- For = this 
is clear: w = 1 and a = A. Suppose now that /j, is non-empty. In what follows, we tacitly employ 
Lemma 3.5.3. Let v be the partition obtained by removing the first row and column of \x. Then v 
belongs to Si(A), and so we can choose w' € W such that w' •(\\v) = (3 is a partition. By induction 
we have T2„(/3) = A and £(w') + i2 n (/3) = ^\u\. Since a \ R a = (3, we have T2 n (a) = T2 n (J3) = A. 
Furthermore, i^ni, ) = c(R a ) + «2n(/3), and so 

i2n(a) = H\ + £(w') - £(w) + l2nW) = ~ £(w). 

This completes the induction. 

We have thus shown that \i i-> a defines a map of sets Si (A) — > S2(A). We now show that 
this map is injective. Suppose \x and fx' are two elements of Si (A) that both map to a. Then 
the sequences (A|/i) + p and (A|//) + p are identical as multisets of numbers. In particular, we 
can rearrange the sequence of numbers to the right of the bar of (A|/i) + p to get the sequence of 
numbers to the right of the bar of (A|//) + p. But both of these sequences (to the right of the bar) 
are strictly decreasing, so we see that p = p! . 

Finally, we show that p, i— > a is surjective. The partition a = A has the empty partition as its 
preimage. Suppose now that a/A belongs to S2(A), and let /3 = a \ R a . By induction on size, we 
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can find v € £i(A) mapping to /3. Applying Lemma 3.5.4, we find a partition [i G Si (A) mapping 
to a. This completes the proof. □ 

Step b. Let E be a vector space of dimension at least n. Let X be the Grassmannian of rank n 
quotients of E. Let 1Z and Q be the tautological bundles on X as in (2.2.2). Put e = A (E)®O x , 
£ = /\ 2 ^ and define 77 by the exact sequence 

0-><!;— ^e— ^77— s>0. 

Finally, for a partition A with £(A) < n, put A4 A = Sym(r/) <g> S A (Q) and M A = K°(X,M\). Note 
that A = H°(X, Sym(e)), and so M\ is an ^4-module. 



Lemma 3.5.6. Let X be a partition with £(X) < n and [i £ S\{X) correspond to a G ^(A). Then 
B i (X,S x (Q)0S fl (TZ)) 



S a (E) if 'i = l\n\ - i 2n {a) 
otherwise. 



Proof. This follows immediately from Proposition 3.5.5 and the Borel-Weil-Bott theorem. □ 
Lemma 3.5.7. Let X be a partition with £(X) < n and let i be an integer. We have 

0ff (x, A J+J (0 ®s A (G)) = ©s a (^), 

iez « 

where the sum is over partitions a with T2 n (ct) = X and i2n(o-) = i- I n particular, when i < the 
left side above vanishes. 

Proof. We have 

A i+i (0 = A i+i (A 2 W) = s M (rc), 

lMl=2(i+i) 

and so 

0ff(X,A l+J (O®S A (Q))= H^/ 2 -(^,S At (^)®S A (Q)). 

The result now follows from the previous lemma. □ 
Proposition 3.5.8. We have 

Torf(M A ,C) = 0S cl (£), 

a 

where the sum is over partitions a with T2 n (a) = A and i2n(ct) = i- 

Proof. This follows immediately from the previous lemma and Proposition 2.1.1. □ 

Step c. For a partition A with at most n parts put B\ = Homs p (y)(S[ A ](V),.B). Note that B\ is 
an j4-module and has a compatible action of G~L(E). Our goal is to show that B\ is isomorphic to 
M A . 

Lemma 3.5.9. The spaces B\ and M\ are isomorphic as representations ofGL(E) and have finite 
multiplicities. 

Proof. Let M = ©^( A )< n M A <8> S[ A ](V). It is enough to show that M and B are isomorphic as 
representations of G~L(E) x Sp(V) and have finite multiplicities. In fact, it is enough to show that 
the Sg(E) multiplicity spaces of M and B are isomorphic as representations of Sp(V) and have 
finite multiplicities. This is what we do. 
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The Sq(E) multiplicity space of B is Sg(V). The decomposition of this in the representation ring 
of Sp(V) can be computed by applying the specialization homomorphism to [KT, Thm. 2.3.1(1)]. 
The result is 

^(-i)-M c ^ )V [s [T2nH] (y)]. 

Note that for a fixed 9 there are only finitely many values for \i and v which make the Littlewood- 
Richardson coefficient non-zero, which establishes finiteness of the multiplicities. Now, we have an 
equality 

[M A ] = [A]^(-l) i [Torf(M A) C)] 

in the representation ring of G~L(E). Applying Proposition 3.5.8, we find 

^(-iy[Torf(M A ,C)]= £ (-1)*-M[S»(£)] 

*>0 T2n(v) = \ 

As [A] = E A1 [ S (2 M )t(^)] (see [Mac, I.A.7, Ex. 2]), we obtain 

w= E (-v^^wA 3 ^ 

T2n{v) = \ 

We therefore find that the Se(-E)-component of M is given by 



T2n{v) = \ 

The result now follows. □ 
Proposition 3.5.10. We have an isomorphism M\ — > B\ which is A-linear and Gh(E)-equivariant. 
Proof. According to Proposition 3.5.8, we have 

Tor^(M A ,C) = S A (S), 

Torf(M A ,C) = S( A1 2n+2-2<?(A) )(-£), 

since the only v for which T2 n { v ) = A and i<2 n (v) < 1 must agree with A everywhere except possibly 
the first column. We therefore have a presentation 

S (A(1 an+ a -«(A))(JB0 <S> -4 -» S X (E) ® A -»• M A -> 0. 

Note that Sq ]2n+2-2/(X))(i£) occurs with multiplicity one in S A (i?) 0^4, and thus does not occur in 
M A ; it therefore does not occur in B\ either, since M A and B\ are isomorphic as representations 
of GL(E) by Lemma 3.5.9. 

Now, Tor^(S,C) is the coordinate ring of the Littlewood variety, and its S[ A ](V) multiplic- 
ity space is S\(E) by (3.2.3). We therefore have a surjection /: S\(E) ® A — > B A . Since 
S( A1 2n+2-2«(A))(£') does not occur in B\, the copy of Sr xl 2n+a-2t(,x)\(E) in S\(E) <g> A lies in the 
kernel of /, and therefore / induces a surjection M A — > B\. Finally, since the two are isomorphic as 
GTi(E) representations and have finite multiplicity spaces, this surjection is an isomorphism. □ 

Combining this proposition with Proposition 3.5.8, we obtain the following corollary. 

Corollary 3.5.11. We have 

Tovf(B,C)= S x (E)®S [T2n(x)] (V) 

«2n(A)=« 

Combining this with (3.2.2) yields the main theorem. (We can choose E to be arbitrarily large.) 
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Remark 3.5.12. The arguments of step c made no use of the construction of the module M\, 
simply that it satisfied Proposition 3.5.8. More precisely, say that a GL(£')-equivariant A-module 
M is of "type A" (for an admissible partition A) if 



Tbrf(M,C) = 0S Q (£), 



where the sum is over partitions a with T 2n (a) = A and i 2 n(aO = i- Then the arguments of step c 
establish the following statement: if a type A module exists then it is isomorphic to B\, and thus 
B\ has type A. (Actually the argument is a bit weaker, since it works with all A at once.) Step b 
can be thought of as simply providing a construction of a module of type A. □ 

3.6. Examples. We now give a few examples to illustrate the theorem. 

Example 3.6.1. Suppose A = (1*). Then is the complex /\ l ~ 2 V —¥ /\ l V, where the differential 
is the multiplication by the symplectic form on V* treated as an element of /\ 2 V. 

• If % < n then the differential is injective, and Ho(L^) = SniifT^) is an irreducible represen- 
tation of V. 

• If i = n + 1 then the differential is an isomorphism, and all homology of L\ vanishes. 



Ifn + 2<z<2n + 2 then the differential is surjective and Hi(L.) = S 



If i > 2n + 2 then the complex is identically 0. 



[i 2 " 



](V). 



'(2,1,1) 



□ 

(n 



Example 3.6.2. Suppose A = (2, 1, 1). Then is the complex C — > S( 2i i i i)/(i i i)(^) 
where the differential is the multiplication by the symplectic form on V* treated as an element of 

av. 

• If n > 3 then the differential is injective, and Ho(L^) = S[2 ) i ) i](V) is an irreducible repre- 
sentation of V. 

• If n = 2 then the complex is exact, and all homology of vanishes. 

• Ifn = lthen Hi(l£) = S [2] {V). 

• Finally when n = then H 2 (L^) = C. □ 

The reader will check easily that in both instances the description of the homology agrees with 
the rule given by the Weyl group action. 

Example 3.6.3. Suppose A = (6, 5, 4, 4, 3, 3, 2) and n = 2 (so dim(y) = 4). The modification rule, 
using border strips, proceeds as follows: 



We start on the left with Ao = A. As ^(Ao) = 7, we are supposed to remove the border strip Rq of 
size 2(£(\q) — n — 1) = 8; this border strip is shaded. The result is the second displayed partition, 
Ai = (6, 5, 3, 2, 2, 1). As ^(Ai) = 6, the border strip R\ we remove from it has length 6. The result 
of removing this strip is the third partition A 2 = (6, 5, 1, 1). As ^(A 2 ) = 4, the border strip i? 2 has 
length 2. The result of removing it is the final partition A3 = (6, 5). This satisfies £{\z) < u, so the 
algorithm stops. We thus see that t±{X) = (6,5) and 



U(X) = c(Rq) + c(R{) + c{R 2 
It follows that Hi(l£) = for i ^ 8 and H 8 (L^ 



4 + 3 + 1 



S [6,5](C 4 ) 
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Now we illustrate the modification rule using the Weyl group action. We write a j3 if 
P = Si(a). The idea for getting the Weyl group element is to apply so if the first column length 
is too long, then sort the result, and repeat as necessary. We start with X^ + p = (7, 7, 6, 4, 2, 1) + 
(-3,-4,-5,...): 

(4, 3, 1, -2, -5, -7) ^ (-4, 3, 1, -2, -5, -7) ^> (3, -4, 1, -2, -5, -7) 
^> (3, 1, -4, -2, -5, -7) ^ (3, 1, -2, -4, -5, -7) 
^> (-3, 1, -2, -4, -5, -7) ^> (1, -3, -2, -4, -5, -7) 
^> (1, -2, -3, -4, -5, -7) ^> (-1, -2, -3, -4, -5, -7). 
Subtracting p from the result, we get(6,5) t . □ 

4. Orthogonal groups 

4.1. Representations of 0(V). Let (V, oj) be an orthogonal space of dimension m (here u € 
Sym 2 V* is the orthogonal form, and gives an isomorphism V = V*). We write m = 2n if it is 
even, or m = In + 1 if it is odd. We now recall the representation theory of O(V); see [FH, §19.5] 
for details. The irreducible representations of O(V) are indexed by partitions A such that the first 
two columns have at most m boxes in total, i.e., A{ + X\ < m. We call such partitions admissible. 
For an admissible partition A, we write Sm(V) for the corresponding irreducible representation of 

on\;. 

Given an admissible partition A, we let X a be the partition obtained by changing the number 
of boxes in the first column of A to m minus its present value; that is, (X a )\ = m — X\. We call 
X a the conjugate of A. Conjugation defines an involution on the set of admissible partitions. On 
irreducible representations, conjugating the partition corresponds to twisting by the sign character: 
S[^<7](y) = Sm(V) <g> sgn. It follows that Sm(V) and Sn^i(V") are isomorphic when restricted 
to SO(V). In fact, these restrictions remain irreducible, unless A = A CT (which is equivalent to 
^(A) = n and m = 2n), in which case Sm(V) decomposes as a sum of two non- isomorphic irreducible 
representations . 

For an admissible partition A, exactly one element of the set {A, X a } has at most n boxes in its 
first column. We denote this element by A. Thus A = A if \\ < n, and A = X a otherwise. 

4.2. The Littlewood complex. Let E be a vector space. Put U = Sym 2 (£), A = Sym([7) and 
B = Sym(i^ <8> V). Consider the inclusion U C B given by 

Sym 2 (£) C Sym 2 (£) <g> Sym 2 (F) C Sym 2 (£ ® V), 

where the first inclusion is multiplication with u. This inclusion defines an algebra homomorphism 
A — ^ B. Put C = B <S>A C; this is the quotient of B by the ideal generated by U. We have maps 

Spec(C7) -> Spec( J B) -> Spec(^). 

We have a natural identification of Spec(l?) with the space Hom(£, V) of linear map (p: E — > V 
and of Spec(A) with the space Sym 2 (£')* of symmetric forms on E. The map Spec(-B) — > Spec(^4) 
takes a linear map tp to the form <p*(uS). The space Spec(C), which we call that Littlewood 
variety, is the scheme-theoretic fiber of this map above 0, i.e., is consists of those maps <p such 
that p*(uj) = 0. In other words, Spec(C) consists of maps ip: E — > V such that the image of tp is 
an isotropic subspace of V. 

Let K. = B ® A*^ De the Koszul complex of the Littlewood variety. We can decompose this 
complex under the action of G~L(E): 

K.(E)= S x (E)®Ll 

l{\)<dimE 
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The complex L, is the Littlewood complex, and is independent of E (so long as dimi^ > t(X)). 
By [How, Proposition 3.6.3], its zeroth homology is 



(4.2.1) Hq(^) 



S[A]00 if A is admissible 
otherwise. 



By Lemma 2.5.1, we have Hj(K,) = To^ (£?, C), and so we have a decomposition 

(4.2.2) Torf(B,C)= S X (E) ® H^L*). 

£(A)<dimE 

Applied to i = 0, we obtain 

(4.2.3) C= S X (E)®$ [X] (V). 

admissible A 

4.3. A special case of the main theorem. Our main theorem computes the homology of the 
complex We now formulate and prove the theorem in a particularly simple case. We mention 
this here only because it is worthwhile to know; the argument is not needed to prove the main 
theorem. 

Proposition 4.3.1. Suppose A is admissible. Then 



I otherwi 



otherwise. 

Proof. Choose E to be of dimension n. By Lemma 4.3.2 below, K 9 (E) has no higher homology. It 
follows that does not either. The computation of Ho(L^) is given in (4.2.1). □ 

Lemma 4.3.2. Suppose dimE 1 < n. Then U C B is spanned by a regular sequence. 

Proof. The proof is the same as Lemma 3.3.2. The only difference worth pointing out (but which 
does not affect the proof) is that when diml/ = 2n and dimE = n, the Grassmannian of isotropic 
n-dimensional subspaces of V has two connected components, and the variety cut out by U has 
two irreducible components. □ 

4.4. The modification rule. As in the symplectic case, we now associate to a partition A two 
quantities i m (X) and r m (A). We again give two equivalent definitions. 

We begin with the Weyl group definition following [Wen, §1.4]. Let sq be the automorphism of 
the set IA which negates and swaps the first and second entries, and let W be the group generated 
by the Sj with i > 0. This is a Coxeter group of type Dqo. Let I; W — > Z>o be the length function, 
which is defined just as in (2.2.1). Note that this group W, as a subgroup of Aut(W), is equal to the 
one from §3.4, but that the length function is different since we are using a different set of simple 
reflections. Let p = (— m/2, —m/2 — 1, . . .). Define a new action of W on IA by w A = w{\ + p) — p. 
On & this agrees with the one defined in §2.2. The action of so is given by 

s • (ai,a 2 ,a 3 , . . .) = (m + 1 - a 2 ,m + 1 - at, a 3 , . . .). 

The definitions of i m (A) and r m (X) are now exactly as in the first half of §3.4. 

We now give the border strip definition. This is motivated by [Sun, §5] (which is based on [Kin]), 
but [Sun] only focuses on the special orthogonal group, so we have to modify the definition to get 
the correct answer for the full orthogonal group. This is the same as the one given in §3.4, except 
for three differences: 

(Dl) the border strip R\ has length 2^(A) — m, 

(D2) in the definition of i m (X), we use c(R\) — 1 instead of c(R\), and 

(D3) if the total number of border strips removed is odd, then replace the end result fi with [f . 
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One can stop applying the modification rule either when A becomes admissible or when £{X) < n; 
the resulting values of r and i are the same. For instance, if A is admissible but ^(A) > n then one 
can stop immediately with i = and r = A. Instead, one could remove a border strip. This border 
strip occupies only the first column and when removed yields X a . Thus i = and by (D3), since 
we removed an odd number of strips, r = (A cr ) cr = A. 

Proposition 4.4.1. The above two definitions agree. 

Proof. Suppose that we are removing a border strip R\ of size 2£{X) — m from A which begins at 
the first box in the final row of A. Let c\ = c{R\) be the number of columns of R%. The first two 
column lengths of A \ R\ are (X\ — 1, A3 — 1). We have two cases depending on which of the two 
quantities X\ + A3 — 2 and m is bigger. 

First suppose that X\ + A3 — 2 > m. Then we remove another border strip R2 of size 2(A| — 1) — m 
from A\ Ri which begins at the first box in the final row. Let C2 = c(i?2) be the number of columns 
of i?2- The sequence 

(S C2 _1S C2 _ 2 • • • S 2 SlS cl _lS Cl _2 • • • s 3 s 2 s ) • A f 

gives the column lengths of (A \ Ri) \R 2 - 

Now suppose that Ajj, + A3 — 2 < m. Then we have only removed 1 border strip, which is an odd 
number, so we have to replace A \ R\ with (A \ R\) a according to (D3) above. In this case, the 
sequence 

(S C1 _1S C1 _ 2 • • • S 3 S2S ) • A 1 " 

gives the column lengths of (A \ Ri) a . 

Conversely, if we use the Weyl group modification rule with w € W, then the expression (2.2.1) 
for w must begin with so : if we a Pply an y s i with i > 0, then we increase the number of inversions 
of the sequence, so if we write wsi = v, then £{v) = £(w) + 1 [Hum, §5.4, Theorem], so the resulting 
expression for w will not be minimal. If we choose i maximal so that w = w' Si-\ ■ ■ ■ S3S2S0 with 
£(w) = £(w') + i — 1, then we have replaced the first two columns of A with (m + 1 — \\, m + 1 — A{) 
and then moved the column of length m + 1 — \\ over to the right as much as possible (adding 1 
to it each time we pass a column and subtracting 1 from the column we just passed) so that the 
resulting shape (minus the first column) is again a Young diagram. 

Now there are two possibilities: if the whole shape is a Young diagram, then it is the result of 
first removing a border strip of length 2£(X) — m with i columns, and then replacing the resulting 
\x with [i c . Otherwise, the first column length of the resulting shape is less than the second column 
length. If we choose j maximal so that w' = w" Sj-\ ■ ■ ■ S2S1 with £{w') = £(w") + j — 1, then we 
have moved the first column over to the right as much as possible (adding 1 to it each time we 
pass a column and subtracting 1 from the column we just passed) so that the resulting shape is 
again a Young diagram. In this case, then we have removed two border strips of size 2£(X) — m and 
2(A^ — 1) — m with i and j columns, respectively. □ 

Finally, there is a third modification rule, defined in [KT, §2.4]. As in the symplectic case, 
we will not need to know the statement of the rule, but we will cite some results from [KT]. The 
equivalence of the rule from [KT, §2.4] with the border strip rule comes from the fact that both rules 
were derived from the same determinantal formulas (see [KT, Theorem 1.3.2] and [Kin, Footnote 
17]). We remark that both rules are only stated for the special orthogonal group, but this will be 
enough for our purposes. 

As a matter of notation, we write r m (A) in place of r m (A). 

4.5. The main theorem. Our main theorem is exactly the same as in the symplectic case: 
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Theorem 4.5.1. For a partition A and an integer i we have 

* 1 otherwise. 
In particular, if i m (X) = oo then is exact. 

Remark 4.5.2. Consider the coordinate ring R of rank < m symmetric matrices; identifying E 
with its dual, this is the quotient of A by the ideal generated by (m + 1) x (m + 1) minors. The 
resolution of R over A is known, see [Wey, §6.3] or [JPW, §3]. On the other hand, R is the 
0(y)-invariant part of B, and so the above theorem, combined with (4.2.2), shows that S\(E) 
appears in its resolution if and only if r m (A) = 0. Thus the modification rule gives an alternative 
description of the resolution of R. It is a pleasant combinatorial exercise to show directly that these 
two descriptions agree. As in the symplectic case, the description in terms of the modification rule 
is more complicated, but has the advantage of generalizing to our situation. □ 

We separate the proof of the theorem into two cases, according to whether m is even or odd. In 
each case, we follow the three-step plan from §1.7. 

4.6. The even case. Throughout this section, m = 2n is the dimension of the space V. 

Step a. Let Q\ be the set of partitions A whose Frobenius coordinates (a%, . . . ,a r \b%, . . . ,b r ) satisfy 
a i = bi + 1 for each i. This set admits an inductive definition, as follows. The empty partition 
belongs to Q\. A non-empty partition fi belongs to Q\ if and only if the number of columns in fi is 
one more than the number of rows, i.e., £([/,) = /xi — 1, and the partition obtained by deleting the 
first row and column of fi, i.e., (/i2 — 1, • • • , l^lU) ~ 1)> belongs to Q\. The significance of this set is 
the plethysm 

A-(Sym 2 (£)) = %{E) 

(see [Mac, I.A.7, Ex. 5]). 

Let A be a partition with £(\) < n. We write (A|/x) in place of (A | n /i). Define 

5*1 (A) = {n £ Qi such that (A|/i) is regular} 

52(A) = {partitions a such that r m (a) = A}. 

Lemma 4.6.1. Let fi be a non-zero partition in S'i(A) and let v be the partition obtained by 
removing the first row and column of fi. Then v also belongs to S\{X). Furthermore, let w (resp. 
w') be the element ofW such that a = w • (A|/x) (resp. f3 = w' • (A|z/),) is a partition. Then R a is 
defined and we have the following identities: 

\R a \ = 2m-2, a\R a =p, c(R a ) = m +£(w') - i{w). 

Proof. Suppose that in applying Bott's algorithm to (A|/x) the number [i\ moves r places to the 
left. Thus, after the first r steps of the algorithm, we reach the sequence 

(Ai,...,A 

n—r-i A*l r ) An— r+1) • • • i An + 1; t l 2j • • • j t l £(fi))- 

As before, Bott's algorithm on this sequence runs just like the algorithm on (A|i/), and so (X\u) 
is regular and v belongs to Si (A). Suppose the algorithm on (\\v) terminates after N = £(w') 
steps. Then the algorithm on (A|/x) terminates after N + r = £(w) steps, and we have the following 
formula for a: 

Aj 1 < i < n — r 

< > , < fii — r i = n — r + 1 

(3i-i + 1 n-r + 2<i<n + m- l 
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Since 1(a) = n + /ii — 1, the border strip R a has 2//i — 2 boxes. Using Remark 3.4.1, we see that 
R a exists since the box in the (n — r + l)th row and the first column has a hook of size 21(a) — m. 
Furthermore, a \ R a = (3 and c(R a ) = [i\ — r. Since r = £(w) — £(w'), we are done. □ 

Proposition 4.6.2. There is a unique bijection 51(A) — > S < 2(A) under which /x maps to a if there 
exists w G 6 such that w • (A = a; in this case, l(w) + i m (a) = and 

. I A if rank(/i) is even 
lA CT i/rank(^) is odd 

Proof. Except for the computation of r m (a), the proof is exactly like that of Proposition 3.5.5. In 
the proof of Lemma 4.6.1, we see that the number of border strips removed from a is rank(^), so 
the determination of r m (a) follows from (D3) in §4.4. □ 

Step b. Let E be a vector space of dimension at least n. Let X be the Grassmannian of rank n 
quotients of E. Let 1Z and Q be the tautological bundles on X as in (2.2.2). Pute = Sym^EO^Ox, 
£ = Sym 2 (7£) and define r\ by the exact sequence 

0— )►£— ^7/— s-0. 

Finally, for a partition A with ^(A) < n, put M x = Sym(r/) <g> S A (Q) and ~M\ = H°(X, M x )- Note 
that A = H°(X, Sym(e)), and so M\ is an ^-module. 

Proposition 4.6.3. We have 

Torf(M A ,C) = 0S a (£), 

a 

where the sum is over partitions a with T m (a) = A and i m (a) = i. 

Proof. The proof is exactly like that of Proposition 3.5.8. □ 

Step c. For an admissible partition A put B\ = Hom (y)(S[ A ] (V), B). Note that B\ is an A-module 
and has a compatible action of G~L(E). Let A be a partition with at most n rows. If ^(A) = n, put 
B\ = B\; otherwise, put B\ = B\ © B\<r. Note that the decomposition 

5=0 B X ®S [X] (V) 

£(\)<n 

holds SO(U)-equivariantly. 

Lemma 4.6.4. Let X be a partition with l(X) < n. The spaces B\ and M\ are isomorphic as 
representations of GJj(E) and have finite multiplicities. 

Proof. Put M = 0^ A )< ra S[ A ](V) ® M\. It is enough to show that M and B are isomorphic as 
representations of GL(E') x SO(U) and have finite multiplicities. In fact, it is enough to show that 
the Sq(E) multiplicity spaces of M and B are isomorphic as representations of SO(U) and have 
finite multiplicities. This is what we do. 

The Sq(E) multiplicity space of B is Se(V). The decomposition of this in the representation ring 
of SO(y) can be computed by applying the specialization homomorphism to [KT, Thm. 2.3.1(2)]. 
The result is 

^(-iy^ci^ mM] (v)]. 

For a fixed 6 there are only finitely many values for n and v which make the Littlewood-Richardson 
coefficient non-zero, which establishes finiteness of the multiplicities. Now, we have an equality 

[M A ] = [A]^(-l) i [Tor| 4 (M A ,C)] 

i>0 
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in the representation ring of G~L(E). Applying Proposition 4.6.3, we find 

^(-l) J [Torf(M A ,C)]= £ (-1)^[S V (E)]. 

i>0 r m (u)=X 

As [A] = E M [ S 2^(-E)] (see [Mac, I.A.7, Ex. 1]), we obtain 

M= E (-iy mH Os*(£)]. 

r m (V)=A 

We therefore find that the Sg(E) multiplicity space of M is given by 



T TO (l/)=A 

The result now follows. □ 

Proposition 4.6.5. Let \ be a partition with £(A) < n. PFe /iai>e an isomorphism M x — > B\ which 
is A-linear and GJj(E)-equivariant. 

Proof. Suppose first that £(X) = n. Let [i be the partition given by fj,\ = 2n + 1 — A|, fi\ = ^\ + 1 = 
n + 1 and /ij = Aj for i > 2. Proposition 4.6.3 provides the following presentation for My. 

Sn(E) <8> A -> S A (£) ^ -)■ M A -> 0. 

Note that S„(-E) occurs with multiplicity one in S A (.E) ® ^4 by the Littlewood-Richardson rule, 

and thus does not occur in My, it therefore does not occur in B x either, since M\ and B\ are 

isomorphic as representations of Gh(E). 

Since Tor£(£,C) = C, we see from (4.2.3) that Tor^(i? A ,C) = S X (E). It follows that we have 

a surjection /: A <g> S A (i?) — > -B A - Since S fJi (E) does not occur in _B A , we see that / induces a 

surjection M A — > B\. Since the two are isomorphic as Gh(E) representations and have finite 

multiplicities, this surjection is an isomorphism. 

Now consider the case where £(X) < n. Define /x as above. Define v using the same recipe as for 
but applied to A CT ; thus vj = /4 for i ^ 2 and v\ = 2n — \\ + 1. Proposition 4.6.3 provides the 

following presentation for My. 

(S^E) ®4)e (S„(E) ®A)^ (S X (E) ® A) © (Sy(E) ® A) ~M\ — > 0. 

Each of S fJ- (E) and S U (E) occur with multiplicity one in the middle module by the Littlewood- 
Richardson rule, and thus neither occurs in My, therefore neither occurs in B\ either. 

As B X = B X ® By , we see from (4.2.3) that Tor£(B x , C) = S X (E) © S A <. (E). We therefore have 
a surjection 

f: (A® S X (E)) (B(A® Sy (E)) By 

Since neither S^(E) nor S U (E) occurs in B x , we see that / induces a surjection M x — > B x . Since 
these spaces are isomorphic as GL(E) representations and have finite multiplicities, this surjection 
is an isomorphism. □ 

Remark 4.6.6. In the second case in the above proof, Sn(E) does not occur in S X (E) <g> A and 
S U (E) does not occur in Sy(E) ® A. It follows that the presentation of M x is a direct sum, and 
so we have a decomposition M x = M x © My . The argument in the proof shows that M x = B x 
and My = By . It would be interesting if the modules M x and My could be constructed more 
directly. □ 

Combining the above proposition with Proposition 4.6.3, we obtain the following corollary. 
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Corollary 4.6.7. We have 

Torf(B,C) = S x (E)(SS^ mW] (V) 

*m(A)=« 

as GL(E) x SO(V) representations. 
Combining this with (4.2.2) shows that 

i(A) 



H,(^) = ( S[ - (A)](y) ^ l = lmK 
I otherwise 



as representations of SO(V). We thus see that the 0(V)-module H^m^) is isomorphic to 
Sum] (V) when restricted to SO(V), and is therefore either isomorphic to Sr Tm mi (V) or Sr rm ma](V). 
In fact, it is isomorphic to Sr Tm (^\i(y) by [Wen, Theorem 1.9]. This finishes the proof of the main 
result. 

4.7. The odd case. Throughout this section, m = 2n + 1 is the dimension of the space V. 

Step a. Let Qo be the set of partitions A whose Frobenius coordinates (ai, . . . , a r \b\, . . . , b r ) satisfy 
a,\ = b{. Equivalently, Qo is the set of partitions A such that A = A'. This set admits an inductive 
definition, as follows. The empty partition belongs to Qo- A non-empty partition A belongs to Qo 
if and only if the number of rows and columns of A are equal, i.e., £(X) = Ai, and the partition 
obtained by deleting the first row and column from A belongs to Qo- 

Let A be a partition with £{\) < n. We write (A|/x) in place of (A \ n jx). Define 

5*i (A) = {/i £ Qo such that (A|/i) is regular} 

5*2(A) = {partitions a such that f m {a) = A}. 

Lemma 4.7.1. Let fi be a non-zero partition in Si (A) and let v be the partition obtained by removing 
the first row and column of \i. Then v also belongs to Si (A). Furthermore, let uu (resp. w') be the 
element of W such that a = w • (A|/x) (resp. (3 = w' • (\\v) ) is a partition. Then R a is defined and 
we have the following identities: 

11^1 = 2^1 + 1, a\R a =P, c(R a ) = m+£(w') -£(w). 

Proof. Suppose that in applying Bott's algorithm to (A|/x) the number fj,± moves r places to the 
left. Thus, after the first r steps of the algorithm, we reach the sequence 

(Ai,...,A 

n— r , A*l r i An— r+l ■>■■■■> \ri + lj ■ ■ ■ i )• 

As before, Bott's algorithm on this sequence runs just like the algorithm on (A|i/), and so {X\v) 
is regular and v belongs to Si (A). Suppose the algorithm on (A|f) terminates after = £(w') 
steps. Then the algorithm on (A|/x) terminates after N + r = l(w) steps, and we have the following 
formula for a: 

\i 1 < i < n — r 

oti = < fJL\ — r i = n — r + 1 

/3j_i + 1 n — r + 2<i<n + /ii 

Since £{a) = n + fit, the border strip R a has 2/ii + 1 boxes. Using Remark 3.4.1, we see that R a 
exists since the box in the (n — r + l)th row and the first column has a hook of size 2£{a) — m. 
Furthermore, a \ R a = f3 and c(R a ) = fix — r. Since r = £{w) — £(w'), we are done. □ 

Proposition 4.7.2. There is a unique bijection Si (A) — > S2(A) under which fx maps to a if there 
exists !«66 such that w • (X\li) = a; in this case, £{w) + i m {a) = — rank(/u)) and 

A j/rank(/x) is even 
A°" i/rank(^) is odd. 



r m (a) 
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Proof. The proof is exactly the same as for Proposition 4.6.2. □ 

Step b. Let E be a vector space of dimension at least n + 1. Let X' be the partial flag variety of 
quotients of E of ranks n + 1 and n. Thus on X' we have vector bundles Q n +i and Q n of ranks 
n + 1 and n, and surjections -E 1 ® Ox' — >■ Qn+i — >■ Qn- Let 7£ n+1 be the kernel of E ® 0^' — ► Qn+i 
and let 7e" be the kernel of E ® -> Qn- Put £ = 1Z a /K n+l . Let X be the Grassmannian of 
rank n quotients of let n : X' X be the natural map and let 1Z and Q be the usual bundles 
on X. Then H n = tt*(TZ) and Q n = vr*(Q). The space X' is naturally identified with P(K), with 
C being the universal rank one quotient of 1Z. 

Let £ be the kernel of Sym 2 (^ n ) -> Sym 2 (£) = £ 02 , let e = Sym 2 (£) ® O x >, which contains £ 
as a subbundle, and define n by the exact sequence 

£ — ^ 77 ^ 0. 

Let A be an admissible partition and let a = a(A) be if 1(A) < n and 1 otherwise. Put 

M\ = Sym(7?) ® S x (Q n ) ® C® a 
and M A = H°(X',7W A ). Note that H°(X',e) = A, and so M x is an yl-module. Finally, put 

W? = Hi (AT', S x (Q n ) ® £® a ® A^'(0), 

W a = Ri^(S x (Q n ) ® £® a ® A i+i (0)- 

We wish to compute W/\ 
Lemma 4.7.3. We Ziawe 

= 0S x (Q)®S„(^), 

where the sum is over those partitions \x with /x = // T , rank(^i) = a (mod 2) and i = j(|/x|— rank(/x)). 
Proof. Since Q n = tt*(Q), and Schur functors commute with pullback, the projection formula gives 

w " = s x(2) ® R-M/^ ® A i+i (6)- 

j'ez 

The result now follows from Proposition 2.3.1. □ 
Lemma 4.7.4. Lei fi G S'i(A) correspond to a £ 52(A). T/ien 

H* (X, S X (Q) ® S„(tt)) = J 8 "^ ^» = i(N - rank( M )) - i m (a) 

I otherwise. 

Proof. This follows from Proposition 4.7.2 and the Borel-Weil-Bott theorem. □ 
Lemma 4.7.5. We have 

0ff(I ( W^) = 0S a (£), 
where the sum is over those partitions a for which r m (a) = A and i m (a) = i. 

Proof. This follows immediately from Lemmas 4.7.3 and 4.7.4, and Proposition 4.7.2. □ 
Lemma 4.7.6. The pair (tt, S x (Q n ) ® C m ® A*(£)) * s degenerate (in the sense of §2.4)- 
Proof. We have 

0H'(X,R%,(S I (Q n )®/:^®A , (O)) = 0H J (AC,>V^.)= S a (E). 

i,j i,j T m (a)=X 

This is multiplicity-free as a representation of G~L(E), so the criterion of Lemma 2.4.1 applies. □ 
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Lemma 4.7.7. We have 



Wl = 0S a (E), 



where the sum is over those partitions a for which r m (a) = A and z m (a) = i. In particular, = 
for i < 0. 

Proof. By Lemma 4.7.6, we have an isomorphism of G~L(E) representations 

and so the result follows from Lemma 4.7.5 □ 
Proposition 4.7.8. We have 

Torf(M A ,C) = 0S a (£), 

a 

where the sum is over those partitions a for which T m (a) = A and i m {ct) = i. 

Proof. This follows immediately from the previous lemma and Proposition 2.1.1. □ 

Step c. For an admissible partition A, put B\ = Hom (v)(S[A](^)) B). Note that B\ is an ^4-module 
with a compatible action of GL(.E). 

Lemma 4.7.9. The spaces B\ © B\o and M\ © M\a are isomorphic as representations of G~L(E) 
and have finite multiplicities. 

Proof. Let M = A Mj © S[ A ](y), where the sum is over admissible partitions A. It is enough 
to show that M and B are isomorphic as representations of G~L(E) x SO(V) and have finite 
multiplicities. In fact, it is enough to show that the Sg(E) multiplicity spaces of M and B are 
isomorphic as representations of SO(V) and have finite multiplicities. The proof goes exactly as 
that of Lemma 4.6.4. □ 

Proposition 4.7.10. Let A be an admissible partition. We have an isomorphism M\ — > B\ which 
is A-linear and G~L(E)-equivariant. 

Proof. Arguing exactly as in the proof of Proposition 3.5.10 or 4.6.5, we obtain a surjection / : M\ — >• 
B\. Of course, we also have a surjection /': M\a — > B\<?. By the previous lemma, / © /' is an 
isomorphism, and so / and /' are isomorphisms. □ 

Combining the above proposition with Proposition 4.7.8, we obtain the following corollary. 

Corollary 4.7.11. We have 

Tovf(B,C)= S x (E)®S [Tm{x)] (V) 

i m (X)=i 

as G~L(E) x O(V) representations. 

Combining this with (4.2.2) shows that 

f s [- m (A)](^) ifi = « m (A) 
I otherwise 



as representations of SO(V). We thus see that the 0(y)-module H im ( A )(L A ) is isomorphic to 
S[r m (A)] (V) when restricted to SO(V), and is therefore either isomorphic to S^^)] (V) or S[ Tm (_x)<r](V). 
In fact, it is isomorphic to Sr Tm m](V) by [Wen, Theorem 1.9]. Alternatively, one can use a par- 
ity argument (which is not available in the even orthogonal case): one always has + 1 = |^°"| 
(mod 2), and we need to have |A| = |/i| (mod 2) if Sy(V) appears in (and in particular, its 
homology). This finishes the proof of the main result. 
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4.8. Examples. We now give a few examples to illustrate the theorem. 

Example 4.8.1. Suppose A = (i). Then is the complex Sym 4-2 V — > Sym*V, where the 
differential is multiplication by the symmetric form on V* treated as an element of Sym 2 V. 

• If m > 2, or m = 1 and i < 1, or m = and i = then the differential is injective, and 
Hq(L^) = S[j](V) is a non-zero irreducible representation of V. 

• If m = 1 and i > 2, or m = and i > 3 or i = 1, the differential is an isomorphism and all 
homology of vanishes. 

• If m = and i = 2 then the differential is surjective and Hi(L.) = C is the trivial 
representation of the trivial group O(0). □ 



V — > S(3 i)V, where 



Example 4.8.2. Suppose A = (3, 1). Then is the complex C — > S( 31 )/( 2 ) 1 
the differentials are multiplication by the symmetric form on V* treated as an element of Sym 2 V 

• If m > 3 then the differential is injective, and Hq(L^) = S\^x](V) is an irreducible repre- 
sentation of V. 

• If m = 1, 2 then the complex is exact, and all homology of L, vanishes. 

• Finally when m = then H2(L^) = C. 

The reader will check easily that in both instances the description of the homology agrees with 
the rule given by the Weyl group action. 

Example 4.8.3. Let us consider the same situation as in Example 3.6.3, i.e., A = (6, 5, 4, 4, 3, 3, 2) 
and m = 4. The modification rule, using border strips, proceeds as follows: 



□ 



Starting with A = Ao we remove the border strip Rq of size 2i(X) — m = 10. Doing so we obtain 
the partition Ai = (6,3,3,2,2,1). We now are supposed to remove the border strip Ri of size 8. 
This border strip is shaded. However, upon removing this strip we do not have a Young diagram. 
It follows that all homology of vanishes. 
In the Weyl group version, this amounts to 

At + p = (7, 7, 6, 4, 2, 1) + (-2, -3, -4, . . . ) = (5, 4, 2, -1, -4, -6) 

having a nontrivial stabilizer: if a is the transposition that swaps the first and fifth entries, then 
the stabilizer contains sqgsq, and this is a non-identity element. □ 

Example 4.8.4. Suppose A = (4, 4, 4, 4, 3, 3, 2) and m = 4. The border strip algorithm runs as 
follows: 



We have removed three border strips Rq, R%, Ri- Thus according to rule (D3) of §4.4, Ti(X) is not 
the final partition (2), but its conjugate, i.e., T4(A) = (3, 1). We have 

U{\) = (c(R ) - 1) + (c(Rx) - 1) + {c(R 2 ) -1) = 3 + 2 + 1 = 6. 

We thus see that Hj(L^) = if i / 6 and H 6 (L^) = S [3il] (V). 
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Now we illustrate the modification rule using the Weyl group action. We write a /3 if 
(3 = Si(a). The idea for getting the Weyl group element is to apply sq if sum of the first two 
column lengths is too big, then sort the result, and repeat as necessary. We start with A+ + p = 
(7,7,6,4) + (-2,-3,-4,-5,...): 



(5,4,2,-r 


>^(-4,- 


-5,2,-1) ^ 


(-4,2, 


-5, 


-1) 




^(-4,2. 


,-1,-5) ^> 


(2,-4, 


-1, 


-5) 




^(2,-L 


,-4,-5)^ 


(1,-2, 


-4, 


-5) 


Subtracting p from the result, we { 


Set (3, 1) = 


(2,1,1)+- 









5. General linear groups 

5.1. Representations of G~h(V). Let V be a vector space of dimension n. The irreducible rep- 
resentations of G~L{V) are indexed by pairs of partitions (A, A') such that l(\) + £(X') < n (see 
[Koi, §1] for more details). We call such pairs admissible. Given an admissible pair (A, A'), we 
denote by S[a,a'](V) the corresponding irreducible representation of G~L(V). Identifying weights 
of G~L(V) with elements of Z n , the representation S^ ^/](F) is the irreducible with highest weight 
(Ai, . . . , A r , 0, . . . , 0, — A^,, . . . , where r = £(X) and s = £(X'). The representation S^ j0 ] {V) is 
the usual Schur functor Sa(V), while the representation S[ 0) a] is its dual Sa(V)*. 

5.2. The Littlewood complex. Let E and E' be vector spaces. Put U = E <g> E' ', A = Sym(U) 
and B = Sym((E ® V) © (E' ® V*)). Let U C B be the inclusion given by 

E ® Ef C (E ® V) ® (E' ® V*) C Sym 2 (£ ® V © E' ® V*), 

where the first inclusion is multiplication with the identity element of V <8> V*. This inclusion 
defines an algebra homomorphism A — > B. Let C = B ®a C; this is the quotient of B by the ideal 
generated by U. We have maps 

Spec(C) -> Spec(S) -> Spec(A). 

We have a natural identification of Spec(-B) with the space Hom(E, V*) x Hom(£'', V) of pairs of 
maps (ip: E — > V*, ip: E' V). The space Spec(^4) is naturally identified with the space (E®E')* 
of bilinear forms on i? x The map Spec(-B) — > Spec(A) takes a pair of maps (f,t/j) to the 
form (f ® ip)*u>, where w: V ® V™ — > C is the trace map. The space Spec(C), which we call the 
Littlewood variety, is the scheme-theoretic fiber of this map above 0, i.e., it consists of those 
pairs of maps (ip, iji) such that (<p ® ip)*ui = 0. 

Remark 5.2.1. One can modify the definitions of the rings A, B and C by replacing E with its 
dual everywhere. The space Spec(^4) is then identified with Hom(£", E), while Spec(i?) is identified 
with the set of pairs of maps (<p: V — > E, ifi : E' —> V). The map Spec(i?) — > Spec(A) takes (<f,ip) 
to ipip. The space Spec(C) consists of those pairs (if, ip) such that ftp = 0; thus Spec(C) is the 
space of complexes of the form E' — > V — > E. □ 

Let K 9 (E,E') = B (g> f\'U be the Koszul complex of the Littlewood variety. We can decompose 
this complex under the action of GJj(E) x GL(£"): 

K.(E,E')= S x (E)®S x ,(E')®Ly'. 

e(\)<dimE 
t(\')<dimE' 
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The complex L^' X is the Littlewood complex, and is independent of E and E 1 (so long as 
dimE > £(X) and dimE' > £(X')). By [Bry, Theorem 3.3], its zeroth homology is 

/, o u rrA,AS _ J S [A,A'](^) if (A, A') is admissible 

lo-^J no^iv. ) — < 

I otherwise. 

By Lemma 2.5.1, we have H^K.) = Torf(£,C), and so we have a decomposition 

(5.2.3) Tor?(B,C)= S X (E) ® Sy(E') ® H 4 (L^ A '). 

£(A)<dimE 
^(A')<dimE' 

Applied to £ = 0, we obtain 

(5.2.4) C= S A (E)®S v (^)®S [A , A ,](y). 

admissible (A, A') 

5.3. A special case of the main theorem. Our main theorem computes the homology of the 
complex We now formulate and prove the theorem in a particularly simple case. We mention 
this here only because it is worthwhile to know; the argument is not needed to prove the main 
theorem. 

Proposition 5.3.1. Suppose (A, A') is admissible. Then 



I otherwise. 



Proof. Choose E, E' so that dimE = £(X) and dim£' = l(X'). By Lemma 5.3.2 below, K.(E,E') 

\ \t a a' 

has no higher homology. It follows that L,' does not either. The computation of Ho(£,' ) is 

given in (5.2.2). □ 

Lemma 5.3.2. Suppose dimE 1 + dim£" < n. Then U C B is spanned by a regular sequence. 

Proof. It suffices to show that dimSpec(C) = dimSpec(-B) — dimU . Put d = dimE and d' = 
dim£". Observe that the locus of (tp,ip) in Spec(C) where (p is injective and ip is surjective is 
open. Let Fl(d, d + d',V) be the variety of partial flags Wd C Wd+d' C V, where the subscript 
indicates the dimension of the subspace. This variety comes with a tautological partial flag IZd C 
T^d+d 1 C V ® F i^ d ,d+d' ,v) ■ There is a natural birational map from the total space of W.om(E,1Zd) © 
%om(JZd+d' /Ttdi E') to Spec(C), and thus Spec(C) has dimension n{d+d') — dd' . As dim Spec(-B) = 
n(d + d') and dim U = dd' , the result follows. □ 

5.4. The modification rule. We now associate to a pair of partitions (A, A') two quantities, 
£ n (A,A') and r n (A,A'). As usual, we give two equivalent definitions. 

We begin with Koike's definition of the Weyl group definition from the discussion preceding [Koi, 
Prop. 2.2]. First, consider — (A'^) op , which is the sequence obtained by taking A'^ and reversing 
and negating its entries. We add n to each entry, and call the result o-(X'). For example, if 
A' = (3,2,2,1,1) and n = 4, then -(A't)°P = (-1,-3,-5) and a(X') = (3,1,-1). Note that if 
/i is any weakly decreasing sequence of nonnegative integers with n > fix, then it makes sense to 
reverse this procedure, and so we can define a^ 1 (fi). Now set a = (cr(A') | X^) and p = (..., 3, 2, 1 | 
0, —1, —2, . . . ). We let W be the symmetric group on the index set Z of the coordinates of p and 
a. Given a permutation w € W, we define w • a = w(a + p) — p as usual. One of two possibilities 
occurs: 

• There exists a unique element w G W' so that w • a = | /3) is weakly decreasing. In this 
case, we set i n (A,A') = £(w) and r n (A,A') = (/3, a -1 (/?')). 



26 



STEVEN V SAM, ANDREW SNOWDEN, AND JERZY WEYMAN 



• There exists a non-identity element w £ W such that w • a = a. In this case, we put 
i n (X, A') = oo and leave r ra (A,A') undefined. 

We now give a modified (but equivalent) description of this Weyl group action. The group 6x6 
acts on the set IA xU via the • action. We define a new involution t of hi x U by 

t • ((oi,a 2 , • • •), (&i,&2, •••)) = (( n + 1 - h,a 2 , . . .), (n + 1 - ai,6 2 , • • •)) 

Let be the subgroup of Aut(U x U) generated by 6 x (5 and t. Then W is isomorphic to an 
infinite symmetric group, and comes equipped with a length function I: W — >• Z>o with respect to 
its set of generators, as in (2.2.1). Given a pair of partitions (A, A') £ U xU, exactly one of the 
following two possibilities hold: 

• There exists a unique element w S W such that w • (A, A')' = (//, n'y is a pair of partitions 
and (//,//) is admissible. We then put i n (A,A') = £(w) and r n (A, A') = (//,//). (The 
notation (A, A')' simply means (A^,(A')t).) 

• There exists a non-identity element io 6 W such that w • (A, \'y = (A, A')'. We then put 
i n (X,X') = oo and leave r n (A,A') undefined. 

As always, if (A, A') is already admissible then we are in the first case, and i n (X, A') = and 
r n (A,A') = (A,A'). 

We now give the border strip definition, which we could not find in the literature. If (A, A') is 
admissible then we define i n (X, A') = and r n (A, A') = (A, A'). Assume now that (A, A') is not 
admissible. Let R\ (resp. R\>) be the border strip of length £{X) + £{X') — n — 1 starting in the first 
box of the final row of A (resp. A'), if it exists. If both R\ and Ry exist and are non-empty and 
both X\R\ and A' \ R\> are partitions, we put 

i n (X, X') = c(R x ) + c(R x <) - 1 + i n (X \ R x , X' \ Ry) 

and r n (A, A') = r ra (A \ Rx, X' \ R\>). Otherwise, we put i n (X, X') = oo and leave r n (A, A') undefined. 

Proposition 5.4.1. The above two definitions agree. 

Proof. Consider the diagram 





^ i 







where fi c is the complement of \x in a n x fj,i rectangle (we are allowing the possibility that £(fj,) > n, 
in which case, we need to consider negative column lengths, but for the purposes of explanation, 
we assume £(fj.) < n). According to Koike's rule, we are supposed to apply Bott's algorithm to the 
columns of the union of /x c and A. 
We describe two procedures: 

(1) Start with a shape that is a single column of length d (d could be negative) union a partition 
A with £(X) > d and apply Bott's algorithm. Then we end up with a single column of length 
£(X) — 1 union the shape obtained by removing a border strip of size £(X) — d — 1 if that is 
possible, and otherwise. 

(2) Dually, start with a shape v union a column of length e with e > i4 x and apply Bott's 
algorithm. Then we get the shape r\ union a column of length v\, x + 1 where r\ is obtained 
from v by adding a border strip of length e — v\, x — 1 starting from the bottom box in the 
last column of u if it exists, and otherwise. 
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Now go back to our shape, which is (/i c ,A). Apply (1) with the column being the last column 
of \i c so that d = n — £([a). Then the last column of \i c becomes £(X) — 1 and we have removed 
a border strip of size ^(A) + £{[i) — n — 1 from A. In the process, we used c(A) simple reflections. 
Now apply (2) with v being [i c minus its last column and e = £(X) — 1. The result is the shape 
obtained by adding a border strip (starting from the right, not left) of length ^(A) — vti to v union 
a column of length v\, x + 1. We can also describe this shape as follows: we added to /i c a border 
strip (starting from the right) of size £{X) + £(fi) — n — 1. In this second step, we have used c(/i) — 1 
simple reflections. 

Finally, note that adding a border strip, starting from the right, to fi c is equivalent to removing 
a border strip from fj, in the usual sense. □ 



5.5. The main theorem. Our main theorem is the following: 
Theorem 5.5.1. For a pair of partitions (A, A') and an integer i, we have 

Hj(L A ' A ') = J S M A . A, )]( y ) if i = in{\X') 
1 otherwise. 

In particular, ifi n (X,X') = oo then L A ' A is exact. 

Remark 5.5.2. Consider the coordinate ring R of rank < n matrices; identifying E with its dual, 
this is the quotient of A by the ideal generated by (n + 1) x (n + 1) minors. The resolution of R over 
A is known, see [Wey, §6.1] or [Las]. On the other hand, R is the GL(l/)-invariant part of B, and 
so the above theorem, combined with (5.2.3), shows that S\(E) <g> Sy(E') appears in its resolution 
if and only if r n (A,A') = 0. Thus the modification rule gives an alternative description of the 
resolution of R. It is a pleasant combinatorial exercise to show directly that these two descriptions 
are equivalent. As in previous situations, the modification rule is more complicated, but has the 
advantage that it readily generalizes to our situation. □ 

The proof will take the rest of this section, and will follow the three-step plan given in §1.7. 

Step a. Fix integers a and b with n = a + b. Let (A, A') be a pair of partitions with £(X) < a and 
l(X') < b. We write (A|/i) in place of (A | a /x) and (A'|//) in place of (A' \b n'). Define 

Si (A, A') = {partitions \i such that (A|/x) and (A'|/x T ) are regular} 
S^A, A') = {pairs of partitions (a, a') such that r n (a, a') = (A, A')}. 

Lemma 5.5.3. Let \x be a non-zero partition in Si (A, A') and let v be the partition obtained by 
removing the first row and column of p. Then v also belongs to Si (A, A'). Furthermore, let (wi,w[) 
(resp. {w2,w' 2 )) be elements ofW such that a = wi»(\\n) and a 1 = w' 1 »(X\^) (resp. (3 = W2»(X\u) 
and f3' = w' 2 • (X\v<)) are partitions. Then R a and R a i are defined and we have the identities 

\Ra\ = \Ra>\ = ^(/-O +A*i - 1, a\R a = (3, a'\R a >=P' 

and 

c{R a ) + c(R a ,) = e(jj) +^ + l(w 2 ) + £(w' 2 ) - £( Wl ) - £(w[). 

Proof. Reasoning as in the proof of Lemma 3.5.3, we see that v belongs to Si(A, A'). Suppose that 
in applying Bott's algorithm to iX\[i) (resp. (A'|// T )) the number \i\ (resp. /x|) moves r (resp. s) 
places to the left. Let N = £{ui2) (resp. N' = £{w' 2 )) be the number of steps in Bott's algorithm 
applied to {X\u) (resp. (A|z/ T )). Then, as in the proof of Lemma 3.5.3, we can trace Bott's algorithm 
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on (A|/z) and (AV)- We find 



a; 



Aj 1 < i < a — r 

Hi — r i = a — r + 1 

Pi-l + 1 a-r+l<i<a+ £(fi) 

A. 1 < t < 6 - s 

h\ — s i = b — s + 1 



+ 1 6-s + 2<i<6 + /ii 

We now examine the border strips used in the modification rule for (a, a'). Both R a and have 
1(a) + ^(a') — n — 1 = + yUi — 1 boxes. Using Remark 3.4.1, we see that (resp. R a >) exists 
since the box in (a — r + l)th (resp. (6 — s + l)th) row and the first column has a hook of size 
l(fi) + Hi ~ 1- Furthermore, a \ i? Q = /3 and a' \ R a i = (3' and 

c(R a ) = 1(h) + Mi - £(a) + a-r, 

c(R a >) = 1(h) + Hi- %') + & - s, 

which completes the proof. □ 

Proposition 5.5.4. There is a unique bijection Si(X,X') — > S2(X, X') under which h maps to 
(a, a') if there exists w and w' in 6 such that w • (X\h) = ct and w' • (A'|^) = a'; in this case, 
£(w) + £(w') +i n (a,a') = \h\. 

Proof. The proof is essentially the same as that of Proposition 3.5.5. □ 

Step b. Let E and E' be vector spaces of dimensions at least a and b, respectively. Let X (resp. 
X') be the Grassmannian of rank a (resp. b) quotients of E (resp. E'). Let 1Z and Q (resp. 1Z' 
and Q!) be the tautological bundles on X (resp. X') as in (2.2.2); we regard all four as bundles on 
X x X' . Put e = E ® E 1 ' ® OxxX 1 -, £ = TZ <8> *R! and define r\ by the exact sequence 

0-)-<!;— ^7/— S>0. 

Finally, for a pair of partitions (A, A') with £(X) < a and ^(A') < b, put 

M AjA / = Sym(r ? )(8)S A (Q)®Sv(Q / ) 

and M\ y = H°(X x X',M X ,\>)- Note that A = B°(X, Sym(e)), and so M x ,\> is an yl-module. 

Lemma 5.5.5. Let A and X' be partitions with £(X) < a and £(X') < b. Let v £ <Si(A, A') correspond 
to (a, a') in S^A, A'). Let V be the vector bundle on X x X' given by 

V = S X (Q) ® Sv(Q') ® S„(TC) ® S„ t (ft')- 

TTien 

S a /(£") i/i = - 



ffpf x X', V) 




Proof. The Kiinneth formula shows that 

H'(X x X', V) = R'(X, S A (Q) ® S„(ft)) ® H'(X', S A /(C) ® S„ t (ft 7 ))- 

By definition, (X\u) and (A'|z^) are both regular, and so we can find w and w' in 6 such that 
a = w • (A|z^) and a' = w • (A'|z^) are partitions. By the Borel-Weil-Bott theorem, we get 

mx,S x (Q)®S„(K)) = { S / E) = « 

I otherwise 

tr(x',s A (c')«s„,( K ')) = ( n s °' (E ' ) if ' = w 

(J otherwise. 
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By Proposition 5.5.4, we have £{w) + £(w') = \v\ — i n (a,a'), which completes the proof. □ 

Lemma 5.5.6. Let X and X' be partitions with £(X) < a and £(X') < b and let i be an integer. We 
have 

0ff(XxX',A i+J (e)®S A (Q)0S v (Q'))= S a (E)®S a ,(E'), 

jeZ ( a ,a') 

where the sum is over pairs (a, a') with i n (a,a') = i and r n (a,a') = (A, A'). In particular, when 
i < the left side above vanishes. 

Proof. We have 

\v\=i+j 

and so 

0ip(x x x', A i+J (£) ® s A (G) ® Sv(Q')) 

= B>H(x x X', S A (Q) Sv(Q') ® S„(ft) ® S, t (^')). 

Of course, we only need to sum over f € Si(A, A'). The result now follows from Lemma 5.5.5. □ 
Proposition 5.5.7. Let A and X' be partitions with £(X) < a and £{X') < b. We have 

Torf(M A , A ,,C) = $ a {E)®S a ,{E'), 

(a, a') 

where the sum is over pairs (a, a') toit/i i n (a, a') = i and T n (a, a') = (A, A'). 

Proof. This follows immediately from the Lemma 5.5.6 and Proposition 2.1.1. □ 

Lemma 5.5.8. The module M\\i is independent of the choice of a and b, provided that l(X) < a 
and £{X') < b. 

Proof. Applying Proposition 5.5.7 with i = and i = 1 shows that we have a presentation 

A <g> S (A)ld) (£) (8) S (A , ild) (£') -> ,4 <g> S X (E) ® S A /(£') -> M A , A / -»■ 0, 

where d = n + 1 — £(X) — £([i). The left map is unique up to scalar multiple, since S( X ,i d )(E) <8> 
£>(A',i d ) occurs with multiplicity one in the middle group, and so the lemma follows. □ 

We thus have a well-defined A-module M AjA / for any admissible pair (A, A'). 

Step c. For an admissible pair (A, A'), put 

B x ,x> = Hom GL(y) (S [AiA ,](y),£). 

Note that B XX i is an ^4-module and has a compatible action of GL(2£) x GL(£"). Our goal is to 
show that B\ \i is isomorphic to M XX i. 

Lemma 5.5.9. Let (A, A') be an admissible pair. Then the spaces B X)X i and M AA / are isomorphic 
as representations of GTi(E) x GL(£^), and have finite multiplicities. 

Proof. As we have done before, put 

m= M A) y®s [AjAq (y). 

admissible (A, A') 

It is enough to show that M and B are isomorphic as representations of GL(E) x GL(£") x GL(V) 
and have finite multiplicities. In fact, it is enough to show that the Sg(E) <g> Sg'(E') multiplicity 
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spaces of M and B are isomorphic as representations of GL(V) and have finite multiplicities. This 
is what we do. 

The Sq(E) <S> Sgi(E) multiplicity space of B is Sg(V) <S> Sgi(V*). The decomposition of this in 
the representation ring of GL(V) can be computed using [Koi, Thm. 2.4]. The result is 



Y^(-iy^\iy;,js [Tn{vy)] (v)]. 



(In the notation of [Koi] , we are computing ^ L . These zeros lead to the massive simplification 

of the general formula given there.) Note that for fixed (9, 6') there are only finitely many values for 
(y, z/, n) which make the product of Littlewood-Richardson coefficients non-zero, which establishes 
finiteness of the multiplicities. Now, we have an equality 

[M x , x ,] = [A)Y / (-mToTt(M x>x ,,C)) 

i>0 

in the representation ring of GL(£ I ). Applying Proposition 5.5.7, we find 

"£(-iy[Tort(M XjX ,,C)] = Y, (-^ tn{uy) [SAE)][S u/ (E% 

T„(uy)=(\,x') 

As [A] = E^miS^E')}, we obtain 

[M X , X <] = Yl (-l) in{vy) ci^jS e (E)][S e) (E% 

H,6,6',i>,v' 

We therefore find that the Sg(E) (g> Sg>(E') component of M is given by 



A, A' ,fi,v,v' 
r„( 1 /, I /')=(A,A') 

The result now follows. □ 

Proposition 5.5.10. Let (A, A') be an admissible pair. Then we have an isomorphism -Ba,a' — > 
M xx i which is A-linear and G~L(E) x G~L(E') equivariant. 

Proof. As in the proof of Lemma 5.5.8, we have a presentation 

A ® S (A>ld) (£) ® S (A , ild) (£') ^A® S X (E) ® Sy(E') -> M x>x > -»• 0, 

where d = n + 1 — £(X) — £(X'). Note that Sa id^(E) ® Sn^jd) occurs with multiplicity one in the 
middle module, and thus does not occur in M XjX i; it therefore does not occur in B XX i either, since 
M XX i and B x<X i are isomorphic as representations of G~L(E) x GL(E'). 

Since Tot^[b, C) = C, we see from (5.2.4) that Tovfi(B XrX ,, C) = S X (E)®S X >(E'). It follows that 
we have a surjection /: A® S X (E) <S> S X >(E') — > B X y. Since Sa x d) (E) ® Sr x > ^ (E') does not occur 
in B X X /, we see that / induces a surjection M X X i — > B x>x >. Since the two are isomorphic as G~L(E) x 
QL(E') representations and have finite multiplicities, this surjection is an isomorphism. □ 

Combining the above proposition with Proposition 5.5.7, we obtain the following corollary. Com- 
bined with (5.2.3), this proves the main theorem. 

Corollary 5.5.11. We have 

Torf(B, C) = S X (E) ® S X ,(E') ® S [r „ (A)A0] (V). 

i n (\,\')=i 
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5.6. Examples. We now give a few examples to illustrate the theorem. 

Example 5.6.1. Suppose A = (1*), A' = (1-?) with i and j positive. Then L A ' A is the complex 

A^V ® A J " V -> AV ® A^*> 

where the differential is the multiplication by the identity, treated as an element of V ® V*. Let 
n = dim V. 

• If i + j < n then the differential is injective, and Ho(.L A ' A ) = Sr 1 * >1 j](V) is the irreducible 
representation with highest weight (l l ,0 n ~ J ~- J , (— l) 3 )- 

A A' 

• If i + j = n + 1 then the differential is an isomorphism, and all homology of L,' vanishes. 

• If i + j > n + 1 but i < n + 1 and j < n + 1 we have Hi(L,' ) = Snn+i-j ]n+i-ii (V). 

A A' 

• Finally, ifi>ra + lorj>ra + l then the complex L. ' vanishes identically. 

The reader will easily check that the description of homology given above agrees with the rule 
given by the Weyl group action. □ 

Example 5.6.2. Suppose A = A = (4,3,2,2) and A' = X' = (5,2,2,1,1) and n = 3. We are 
supposed to remove border strips of size l(\o) + i(X' ) — n — 1 = 4 + 5 — 4 = 5 from each partition. 
Let Rq and R' be these border strips. The picture is as follows: 



The partition Ao is on the left, with Rq shaded, and X' Q is on the right with R' Q shaded. Let Ai = Ao\ 
Rq and X[ = X' \R' ; these are the unshaded boxes in the above diagrams. As £(Xi)+£(X[) = 5 > n, 
the pair (A, A') is not admissible and the algorithm continues. The border strips R\ and R[ have 
size 1. The picture is thus: 




I I 



Removing these border strips, we obtain the partitions A2 = (4, 1) and A' 2 = (4). As £(X2) +£(X' 2 ) < 
n, the pair (A, A') is admissible and the algorithm terminates. So t^(X, A') = ((4, 1), (4)) and 

i 3 (A, A') = (c(R ) + c(R' ) - 1) + (c(fli) + c(R[) - 1) = 4 + 1 = 5. 

\ \ / A A ; 

It follows that Hj(L.' ) = for % ^ 5, while H5(L,' ) = SfM iw^i (V) is the irreducible of GL(3) 
with highest weight (4, 1, —4). 

Now we illustrate the modification rule using Koike's original Weyl group action. Using the 
notation of §5.4, we have cr(A') = (2,2,2,0,-2), a = (2,2,2,0,-2 | 4,4,2,1), and p =(..., 2, 1 | 
0, -1, . . . ). If we sort a + p = (7, 6, 5, 2, -1 | 4, 3, 0, -2), we get (7, 6, 5, 4, 3 | 2, 0, -1, -2). The 
permutation that does this sorting has length 5 (we made 5 consecutive swaps), and subtracting 
p, we get (2,2,2,2,2 | 2,1,1,1). Then (2, 1, 1, l)t = (4,1) is our first partition, and our second 
partition is o- 1 (2 5 ) = (l 5 )t = (5). □ 
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